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Abstract. We construct, over some minimal translations of the two torus, 
special flows under a differentiable ceiling function that combine the prop- 
erties of mixing and rank one. 

1. Introduction. 

1.1. Rank one and mixing. Rank one and mixing transformations or flows 
display the strong ergodic property of having minimal self joinings of all orders, 
a property which in turn implies many features for the transformation or flow 
such as having a trivial centralizer and having no factors jfT H HT ^ I2T1 123] . Rank 
one and mixing transformations or flows are also mixing of any order [7| II Qj . 
The very few known examples of transformations or flows combining the rank 
one property and mixing were all produced in the same abstract frame of pure 
measure theory with cutting and stacking methods (see 91 .3J) inspired by some 
works of Chacon and Ornstein [TH] . While Chacon's seminal examples of 
cutting and stacking constructions were only weak mixing, Ornstein was the 
first to prove the existence of mixing rank one transformations. His existence 
result is based on probabilistic cutting and stacking constructions with random 
spacers (stochastic constructions of mixing rank one flows were obtained in 
[IB]). Later, explicit cutting and stacking constructions were proven to be of 
rank one and mixing 

In this paper we give a differentiable realization of rank one and mixing in 
the case of flows. More precisely, we will define in Section[3j (following |22j) an 
uncountable dense subset 7cR 2 , for which we will prove the following 

Theorem 1.1. For any (a, a') e Y , there exists a strictly positive real function 
tp defined on T 2 of class C 1 such that the special flow built over R a , a ' with the 
ceiling function ip is of rank one and mixing (with respect to its unique invariant 
measure). 

The exact definitions of special flows, mixing and rank one for transformations 
and for flows are given in Section [2j Roughly, a measure preserving transforma- 
tion or flow on (X, A, v) is said to be of rank one if it has a sequence of towers 
that asymptotically generate the cr-algebra A (see Section l2^2|) . The property 
of rank one essentially reflects the existence of some cyclic approximations for 
the flow; and clearly, cyclic approximations do not favor mixing. For instance, 
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studying cyclic approximations as defined by Katok and Stepin shows that the 
speed of approximation required to guarantee a simple spectrum (a weaker 
property than rank one) implies the absence of mixing |10| . 

On the other hand, we know, since the work of Katok, Stepin and Shklover, 
that special flows over Liouvillean irrational rotations of the torus, even with 
analytic ceiling functions, can combine fast cyclic approximations (implying 
rank one) |Hj as well as some mixing features, namely weak mixing jHl fT5| 120]. 
Using Baire category arguments, rank one and weak mixing can also be derived 
for most of the time-maps of these special flows Pj. But these examples of weak 
mixing special flows and transformations are nevertheless rigid, in the sense 
that T tn — > Idf2 for some sequence t n — > oo. Rigidity of smooth special flows 
over irrational rotations of the circle is due to an improved Denjoy-Koksma 
inequality involving the Birkhoff sums of the ceiling function over the rotation. 

1.2. Uniform stretch mixing for special flows over translations. To 

obtain mixing special flows over translations one can either consider special 
flows over circular rotations and under ceiling functions with singularities [HJ 
[TT| E] or turn to some minimal translations on higher dimensional tori for 
which the Denjoy-Koksma inequality does not hold [22] and over which it is 
possible to construct mixing special flows with real analytic ceiling functions 
|3]. In both cases, the key underlying mixing is the uniform stretch at all times 
of the Birkhoff sums of the ceiling function (see Section 12.3.31 below). Under 
this stretch, the image of a small interval on the base becomes as time goes 
to infinity increasingly and uniformly expanded along the fibers of the special 
flow hence tending to be equally distributed in the space by unique ergodicity 
of the translation on the base. However, all these examples most likely fail to 
be of finite rank. Indeed, as we will observe later, the uniform stretch property 
at all times plays against the rank one property. 

1.3. The cutting and stacking techniques. In the construction of rank 
one transformations by the cutting and stacking techniques the space and the 
transformation are obtained in the same time by considering successive towers 
of intervals as towers for the transformation (see Section l2~2|) . Each tower C n+ i 
is obtained by cutting the tower C n into r n subcolumns of equal width and 
adding some number / n i of spacers above every i th subcolumn before stacking 
over it the {i + l)st subcolumn for i = 1, r n — 1. 

With the latter cutting and stacking construction, it is possible to avoid the 
cyclic approximations and obtain mixing transformations by actually blowing 
up the top levels of the successive rank one towers. But in this case, as long 
as the levels of the towers are thought of as intervals, it appears difficult to 
adapt the constructions into a differentiable frame. 

One of the crucial points in our construction is the following elementary 
fact: small measure in dimension 2 is not equivalent to small diameter. More 
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precisely, assume we are stacking in a column n 2 disjoint squares of equal area 
1/n 2 , doing so in an isometric way until we reach the top squares, and 
then applying uniform stretch of magnitude l/ns on each of the last nz levels 
(clearly this can be done with small derivatives since l/ns = o(l/n)); we will 
thus reach the top of the tower with a cumulated stretch amounting to n2~3 
which is large while the total measure of the squares where the stretch was 
applied is n?~ 2 = o(l). 



1.4. Combining uniform stretch and cutting and stacking. The con- 
struction we will present here of a mixing rank one flow combines the uniform 
stretch and the cutting and stacking techniques. 

Let us first give a brief description of the mixing special flows constructed in 
|4]: They are special flows above a minimal translation R a , a ' of T 2 and under 
a ceiling function given by 

( \ 1 i cos(2vrg n x) cos(27r^y) 
<p{x, y) = 1 + > + -, 

n=2 

where {q n } neN and {q' n } neN are the sequences of denominators of the conver- 
gents of a and a'. If these sequences are such that q' n > e 3qn and q n+ \ > e 3q ' n 
for all n G N, then due to the term cos(27rg„x) / e 9n we obtain that S m <p(x,y) 
is uniformly stretching in the x direction for m G [e 2qn ,e 2qn ] while the term 
cos (27r q' n y) / e q ™ is responsible for uniform stretch in the y direction of S m <p(x, y) 
for m G [e 2qn , e 2qn+1 ]. Since the latter intervals cover a neighborhood of infinity 
[no, oo) C N we deduce that the special flow is mixing. 

Here, we will use essentially the same translations on the base but (p must be 
modified in order to gain the property of rank one for the special flow without 
losing the mixing property. The modification is done in the C 1 topology but 
can be made smoother on higher dimensional tori. 

First of all, a criterion that guarantees the rank one property for a special 
flow over a rank one transformation is given: Starting with a rank one sequence 
of towers of the transformation on the base (see Section l2~2|) . the idea of the 
criterion is that under a condition of flatness of the Birkhoff sums of the ceiling 
function computed over the base of the successive towers, it is possible to lift 
these towers into rank one towers for the special flow. Hence, we first choose 
for the translation on the base a particular sequence of rank one towers that we 
want to lift into rank one towers for the special flow and construct the ceiling 
function subsequently. 

Next, starting with the function cp as above, when the uniform stretch of a 
term like cos(27iq n x)/e q " or cos(2iiq' n x) / e q " jeopardizes the rank one property, 
we have to change it. We do this as follows: 

• We can change the cosine by a function that is essentially flat every- 
where except over the top steps of the rank one towers that we want to 
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lift, confining thus the uniform stretch to the top levels of the towers. 
This can be done smoothly as was explained above. 
• We can replace the cosine by a staircase-like function constant on the 
levels of the rank one towers and smoothened-up with bump functions. 

By the first procedure, rigidity times due to fast cyclic approximations are 
precluded and replaced by mixing sequences of time due to the uniform stretch. 
However before reaching the top levels of a tower of a translation there are 
intermediate rigidity times that will also be rigidity times for the special flow 
due to the flatness of the Birkhoff sums. 

By the second procedure, uniform stretch of the Birkhoff sums that provided 
mixing via uniform continuous stretch of intervals gives way to non-uniform 
stretch, i.e. staircase stretch of intervals similar to the one obtained on the 
top of each column in the cutting and stacking constructions. Subsequently, 
the proof of mixing involves arithmetically spaced Birkhoff averages under the 
action of the flow. These averages are shown to converge using the mixing 
times obtained previously from uniform stretch. 

1.5. Plan of the construction. In the next section we introduce some def- 
initions and notations and we state a criterion that guarantees the rank one 
property for a special flow over a rank one transformation. We also recall the 
criterion that yields mixing for the special flow from uniform stretching of the 
Birkhoff sums of the ceiling function. 

Section El is reserved to the choice of the translation R a , a ' and to the de- 
scription of a special rank one sequence of towers for R a , a ' that we will want 
to lift into a rank one sequence of towers for the flow. 

In Sections |U and we list the properties required on the functions X n (x, y) 
and Y n (x,y) that will substitute the terms cos(2nq n x)/e gn and cos(27r q' n y) / e Qn 
in the expression of the ceiling function. The effective construction of these 
functions is done in the last sections [HI and El 

In Sections H and [Z| respectively, we prove that the special flow built over 
R at a> and under the function if = <f Q + J2 n >n + Y n is of rank one and 
mixing, where ifo and Uq are chosen so that if is strictly positive and of mean 
value 1. 

2. Preliminaries 

2.1. Special flows. Let (M, T, /i) be a dynamical system. Given a real func- 
tion ip G L X (M, n) such that ip > c > 0, we define the special flow constructed 
over T and under the ceiling function ip to be the quotient flow of the action 
M x E -* M x R : (z, s) -* (z, s + t) by the relation {z, s + <f{z)) ~ (Tz, s). 
This flow acts on the manifold M T ^ obtained from the subset ofMxl: M v = 
{(z,s) GMxR / 0<s< f(z)} by identifying pairs (z, f{z)) and (Tz,0). It 
preserves the normalized product measure on Mr l¥ ,, i.e. the product of the 
measure on the base with the Lebesgue measure on the fibers divided by 
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J M tp(z)dfj,(z). Moreover, if the transformation T is uniquely ergodic then so 
is the special flow. We denote by Tj, the special flow above a transformation 
T and under the ceiling function ip. The Birkhoff sums of ip over the iterates 
by T of a point z G M are denoted by S m ip(z) = YlT=o v{T l z). 

Definition 2.1. For (z,s) G M T , V and t e R + we introduce the notation 
m(z, s, t) for the only m6N that satisfies 

< s + t - S m <p{z) < <p{T m z). 

With this definition of m — m(z, s, t) we get 

T\z,s) = (T m z,s + t-S m (p(z)). 

For a point z G M we sometimes use the notation z and m(z, t) for (z, 0) G 
M Ty(p and m(z,0,t). 

2.2. The rank one property. 

2.2.1. Rank one transformations. Let (M,T,/j,) be a dynamical system. Given 
a measurable set A C M and an integer ft, such that A, T(A), T h ~ x A are 
disjoint we say that A U U ... U T h ~ x A is a tower of T and denote it by 
7(A,h). The set A is called the base of the tower and h its height. Every 
T k (A), k < h — 1, is called a level of the tower. The measure of the tower 
is hfi(A). Rokhlin lemma insures that if the set of periodic points of T is of 
measure zero then for any e > and any h G N* there exists a tower of T with 
height h and measure greater than 1 — e. 

Given a measurable partition 7 of M and an e > 0, we say that a measurable 
set A is e— monochromatic with respect to "J 3 if all but a proportion less than e 
of the set A is included in one atom of J 1 . We say that a tower of T with base 
A and height h is e— monochromatic with respect to 7 if all but a proportion 
less than e of its levels (i.e. less than he levels) are e— monochromatic with 
respect to CP. 

Definition 2.2. We say that a dynamical system (M,T,fx) is of rani one or 
has the rank one property if for any finite measurable partition CP of M and for 
any e > there exists a tower for T that has measure greater than 1 — e and is 
e— monochromatic with respect to CP. In other words, (M, T, /i) is of rank one 
if there exists a sequence of towers for T that generates the sigma algebra of 
finite partitions of (M,/i). 

2.2.2. Rank one flows. Let (M, T*,/x) be an ergodic flow. For any positive real 
number H and any e > 0, we can represent {CT*} tgR as a special flow over a 
system (X, T, v) with a ceiling function </? such that: 

(i) ip(x) < H for every i in X, 

(ii) = H on a subset £> C X of measure v{B) > 1 — e. 
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This flow version of Rokhlin's lemma was first introduced by Ornstein in \17\ . 
We call {jf^^B a tower of {f*} teR with base B and height H. Every 
T*(f?), £ < if, is a horizontal level of the tower. The measure of the tower is 
Hv{B)J j x (p(x)du(x) > v{B) > 1 - e. 

Given a finite measurable partition 7 of (M, a) and an e > 0, we say that a 
horizontal level T S B, s < H of the tower is e-monochromatic with respect to 
7 if a proportion not less than 1 — e of the T^V-measure of this horizontal level 
is included in one of the atoms of 7. We say that a tower above B of height H 
is e-monochromatic with respect to 7 if all but a proportion less than e of its 
horizontal levels (proportion measured with respect to the Lebesgue measure 
on [0, if]) are e-monochromatic with respect to 7. 

Like the Rokhlin lemma, the definition of rank one can also be stated for 
flows as in [23] 

Definition 2.3. Let (M, T*,/x) be a dynamical system. We say that the flow 
{T*} tgR is of rank one if for any finite measurable partition 7 of M and for 
every e > 0, there is a tower for {T'} tgR of measure greater than 1 — e that is 
e— monochromatic with respect to 7. 

2.2.3. A criterion that guarantees the property of rank one for special flows 
over rank one transformations. The criterion involves the Birkhoff-sums of the 
ceiling function and allows us to "lift" rank one towers of the transformation 
on the base to rank one towers of the flow. 

Let (M, T, v) be a dynamical system of rank one. We call a sequence of 
towers of T, {7(B n , h n )} n&N , a rank one sequence of towers for T if given any 
e > and any finite measurable partition 7 of M, there exists n such that 
for every n > n , the tower 7(B n , h n ) has measure greater than 1 — e and is 
e-monochromatic with respect to 7. 

Proposition 2.4 (Criterion for rank one). Let (M, T, v) be a dynamical 
system of rank one and T\, be a special flow constructed over T with a ceiling 
function satisfying < c < (p < C < oo. If there exists a rank one sequence of 
towers, {7(B n , h n )} nl . N of'T such that 

sup sup \S m ip(z') - S m (p(z)\ — > 0, (2.1) 

m<h n z,z'eB n n ^°° 

then the flow is of rank one. 

Proof. Since inf^M > c > 0, (|2.1jl implies that for sufficiently large n 
there exists if n E K such that sup z&Bn Sh n -i<f(z) < if „ < inf zeBn S hn (p(z). 
Hence in Definition 12.11 we have for any z G B n m(z,H n ) = h n — 1, therefore 
Ui^o T l B n is a tower of the special flow since 7(B n , h n ) is a tower of T. More- 
over since the measure of the tower on the base 7(B n , h n — 1) is greater than 
1 — e — v{B n ) we get that the measure of the flow tower U t= ^T*f? n is greater 
than 1 - \v(B n ) + e) sup 2GA/ <^(z)/ f (p(z)dv(z). 
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On the other hand fix an arbitrary measurable set A C M. From (12.1 J) 
we have that as the levels of the towers 7(B n , h n ) of T become increasingly 
monochromatic with respect to the set A then the levels of the flow towers 
Ut^o T l B n become increasingly monochromatic with respect to Ut=to 1 ^ where 
s , S\ G R. Since any finite measurable partition of Mt, v can be approximated 
by sets of the latter form the proof of rank one for the flow follows. □ 

2.3. The mixing property. 

2.3.1. Mixing sequences of time. We recall that a dynamical system (M, T t , u) 
is said to be mixing if for any measurable sets A,BcM one has 

\im fiiT-* An B) = fi(A)fi(B). (2.2) 

t— »oo 

Definition 2.5. We say that a sequence t n — > oo is a mixing sequence for 
the flow {T 1 *}. R if (|2.2j) holds along the sequence t„ as n goes to infinity. A 
sequence of subsets of R, {/ n } neN is called a mixing sequence of sets for the 
flow {T*} tgK if any sequence t n G 4 is a mixing sequence. 

Clearly, if a neighborhood of oo can be covered by a finite union of mixing 
sequences of sets, e.g. for some a G R, [a, oo) C UjLi UneN ^?>> where eac h 
{/j n } neN is a mixing sequence of sets then the flow is mixing. 

2.3.2. Good sequences of partial partitions. We denote by a partial partition 
of (M,u) a finite collection of disjoint measurable sets in M. In the case 
M = Mn a v we also call partial partitions collections of disjoint sets of M of 
the form I x {y, s}, (y, s) G T x R, I interval on T, or collections of disjoints 
sets of the form R x {s}, s G R, R rectangle in T 2 . 

Definition 2.6. Let {^t} t6K (or t G N) be a family of partial partitions of 
(M,fi). We say that fit tends to the partition into points as t goes to infinity 
and write fl t — > e if every measurable subset of M becomes arbitrarily well 
approximated in measure by unions of sets in Q, t as t goes to infinity. 

Definition 2.7. Let (M,T,u.) be a dynamical system. Let {t n } neN be a 
sequence of real numbers and A a measurable subset of M. We say that a 
family of partial partitions {fi n } neN is good for the sequence {t n } ne ^ and for 
A if for any e > there exists no G N such that for any integer n > no, for 
any atom £ G fl n 

|/i(£ n T~ tn A) - MOM^)| < eMO- (2-3) 

If for a sequence {tn} ne N, we have for any measurable set A a sequence 
fl n {A) — > e that is good then {t n } ngN is a mixing sequence for the flow {T*} tgM . 

In the case of partial collections Q n of M = M^ a , iip with positive codimen- 
sion sets we will also say that Q n is good for {t„} neN and for a measurable set 
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A C M if for any e > there exists n G N such that for any integer n > n , 
for any atom £ G Q n we have 

|A«(enT-*-i4)-A«(0M^)| <eA«(0, (2.4) 

where A* 1 ) = A is the Lebesgue measure on the line and A^ = A x A and 
i — 1,2 depending on the dimension of £. A Fubini argument then gives the 
same conclusions related to mixing as above. 

Remark 2.8. In the case of a metric space M and a Borelian measure /x, 
mixing for a sequence {t n } neN follows if we check the conditions of Definition 
rTFlfor any ball A C M. 

Along the line of the definitions above, we have that if for any measurable 
set A there exists a family of partial partitions {f2 f } teR such that Q t —> e and 
that {fi tn } neN is good for A and {t n } n€N as long as t n — > oo then the system 
(M, T*,/x) is mixing. 

2.3.3. Uniform stretch. One of the tools we will use to derive mixing is uniform 
stretch. We recall the definition for a real function on a segment [a, b] C R 

(see mm) 

Definition 2.9. Let £ > and K > 0. We say that a real function g defined 
on an interval [a, b] is (e, K) -uniformly stretching on [a, b] if 

sup g - inf g > K, 

[a,b] M 

and if for any inf ^ g < u < v < supr u g, the set 

I u ,v = {x e [a,b] / u < g(x) < v}, 

has Lebesgue measure 

(1 " e) - { " - (b -a)< X(I U , V ) < (1 + e) " , (b - a). 
\g(b)-g(a)\ \g(b) - g(a)\ 

We assume now that g is at least two times differentiable and we recall the 
following straightforward but useful criterion on the derivatives of g insuring 
its uniform stretch on the segment [a, b]: 

Lemma 2.10 (A Criterion for uniform stretch). If 

inf |</(x)||6 — a\ > K 

£6 [a, ft] 

and sup |</'(x)||& — a\ < e inf |^'(x)| 

x€[a,b] xe[a,b] 

then g is (e, K) -uniformly stretching on [a, b]. 

The following proposition derives mixing from uniform stretch for a special 
flow above a minimal translation of the two torus T 2 = R 2 /Z 2 . Its proof can 
be found in |4j. 
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Proposition 2.11 (Criterion for a mixing sequence). LetT l R ; ^ be the 

special flow constructed over some minimal translation R a , a ' of T 2 and under 
a strictly positive continuous function f two times differentiable in the x direc- 
tion. Let {t n } neN be a sequence of real numbers. If {fi n } ngN ^ s a sequence of 
partial partitions of the circle in intervals and if there exist sequences K n — > oo 
and v n — > such that 

• For any interval I G Q n , for any y G T, for in = m(x,y,t n ) for some 
x <E I, S m (p(.,y) is (K n , Vn) -uniformly stretching on I x {y}, 

then any sequence of partial partitions ofMn a , tV> with sets of the form £x{y, s} 
, £ G Jl n is good for {t n } ne ^ (and for any measurable set A). Therefore, if in 
addition {f2 n } nGN — > e then {t n } ne ^ is a mixing sequence for the special flow. 

2.4. Notations. 

2.4.1. For d G N* let T d = R d /Z d . For k G NU{+oo} we denote by C k (T d ,R) 
the set of real functions on R d of class C k and Z d -periodic. By C k (T d ,R* + ) we 
will denote the subset of C k (T d ,'R) of strictly positive functions. We will use 
the notation \\ip\\ := sup zeTd For r G N, the notation D r x ip is used for 
the derivative of order r of ip with respect to x and the norm on C k (T d , M.) we 
consider is \\ip\\ ck := Er+ P =fc ll^^ll- 

2.4.2. Let a; be a real number; we denote by: 
-[x] the integer part of x, 

-{x} — x — [x] its fractional part, 

-|||x||| = min({a;}, 1 — {x}) the distance of x to the closest integer. 

2.4.3. We recall some facts about the best approximations of an irrational 
number by rational ones. When we write - G Q we assume that q G N, q > 1, 
p G Z and that p and q are relatively prime. To each «el\Q, there exists 
a sequence of rationals {p n /Qn} ne n called the convergents of a, such that: 

|||g n _ia||| < |||ga||| for every < q < q n , q ^ q n -i (2.5) 

and for any neN 

' <(-!)"(« -— ) < (2.6) 



q n (q n + q n +i) q 

Let a'el\Q and assume that a' > then we have 

, Pn-1 1 

a — 



< (2 7) 

q'n^q'n q' n q' n+ i 

Remark 2.12. In all the paper we will always assume a fixed parity for n, say 

pi 

n odd, so that a' > 0. The constructions we would have to make at 

step n if n is even being similar to the ones we will make assuming n is odd. 
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3. The translation on the base T 2 . 

3.1. The choice of the translation R a , a '- Following [221 we introduce 

Definition 3.1. Let Y be the set of couples (a, a') eR 2 \Q 2 such that the 
sequences of denominators of the convergents of a and a', {q n } neN and {q' n } n€ ^ 
respectively, satisfy the following: there exists n G N such that, for any n> n 

q'n >e 39 ", (3.1) 

q n+ i > e 39 «, (3.2) 

Qn A 4n-\ = h and Qn A q' n = 1. (3.3) 

Here p A q = 1 stands for p and q relatively prime. 

The importance of (|3.1j) and ()3.2|) in the choice of (a, a') was mentioned in 
the introduction: it is the mechanism of alternation between the q n and q' n 
that is behind uniform stretch for all m G N of the Birkhoff sums S m (p of an 
adequately chosen ceiling function (p. In addition to the first two, the third 
condition is useful to obtain rank one towers for the translation R a , a '- It is 
easy to prove the existence of an uncountable and dense set of couples in M 2 
satisfying (pTTjl - ipOJl (see [22] and [6]l 

3.2. A special tower for R a , a '- Let (a, a') G Y and consider on T 2 the 
translation R a>a ' of vector (a, a'). 

Definition 3.2. For < j < q n q' n -i - 1, define on T 2 the rectangles 

D , ( .Pn -Pn , 1 \ v ( -P'n-l -Pn-l , 1 



Qn Qn Qn/ \ Q n -1 Qn-1 Qn-1 . 

LEMMA 3.3. The rectangles R J n , < j < q n q' n -i — 1, are disjoint and their 
union is of full Haar measure on T 2 . 

Proof. Suppose j and j' are such that 

• Pn -iPn rjj 

3 J — e z, 

■ Pn—1 -iPn—1 _ 

— e^- 

Because g n and p n are relatively prime q n divides j — j', and we have the same 
for but since we assumed that q n and q^-\ are relatively prime q n q' n -i has 
to divide j — j' and j — j' > q n Q n -i- Hence, up to q n Q n -i ~ 1 t ne R n are indeed 
disjoint. □ 

The rational translation R/ , , , , \ approximates the translation R a a i 

(equation (|2.6j) ). and the tower of the rational translation, -Rn™ 9 ™ -1 , 

is almost a tower for the irrational one. To this difference that the rectan- 
gle R® is periodic under the action of Rv , , \ while its first return 
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on itself under the action of R a , a ' is shifted to the right on the y-axis by 
Hkn'Zn-i^lll ~ Qn/q'n (from (12.71) ). In the x direction, the shift of the first re- 
turn is far smaller since |||?n9n-i Q: lll ~ Qn-i/ln+i- This will allow us to select a 
special tower for R a , a ' with base essentially the rectangle [0, l/q n ] X [0,q n /q n ]- 
The stacking of the levels of the corresponding tower, from left to right in each 
R n , < j < q n q' n -i — 1, displays a clear analogy with what happens for an 
irrational rotation on the circle as well as in the cutting and stacking construc- 
tions and will be behind the cumulation of staircase stretch by the Birkhoff 
sums of the ceiling function that we will later consider over R a , a > (see Property 
(X.3) in Section BJ. 

3.2.1. Description of the tower. We give now a precise description of the tower 
we want to consider. 

Definition 3.4. Denote by [.] the integer part and let 

Qn 



q n q 



and 

Define the rectangle 
B -.-- 



n-l 



n 



nq n 



n q n . 



x 



nq' n n q' n \ 



and denote by B% its image under h iterations of R a>a '- 

One of the goals of this section is to prove the following 

PROPOSITION 3.5. The translation R a , a ' is rank one by rectangles: the se- 
quence of towers {7(B®, h n )} neN is a rank one sequence for R a , a '- 

Remark 3.6. A more exhaustive tower over for R a , a ' would be the one 
with r n q n q' n _ 1 ~ q' n levels. The term (1 — |) in the expression of h n is used to 
put aside the top levels over B® that will not lift to monochromatic levels for 
the flow but will rather carry uniform stretch (Compare Properties (Y.2) and 
(Y.3)-(Y.3') in Section EJ). 

Definition 3.7. (The rational rotation) For every < i < r n define the 
disjoint subsets of R^ 

q n 



D 



n z q n n z q n 



x 



■ Qn . 

. q n n q n 



f,t\Qn 1 qn 
(l + l)— - — — 

q n n 2 q'n. 



For every 1 < j < q„.q' n _i — 1 define the disjoint subsets of R{ 



R 3 



Vn 1 r, 
in >~7 



(D. 



n 
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Ri 
























Rl 














i 





Fig. 1. The rational rotation. 



Definition 3.8. Let 



R„ 



x 



o,(i ~-)-r 



n q 



n— 1 . 



c /L 



and for every < j < q n ^ n -\ ~~ 1 let 

The following Lemma encloses the facts that we will need about the combi- 
natorics of R a , a ' at step n. Recall that we have assumed that n is odd so that 

« ; > U. 



LEMMA 3.9. For any < j < q n q' n -\ — 1, we have 



Ri c Rl 



(3.4) 

Furthermore, for each < j < q n <l'n-i ~ 1; there is a real number < /3 nj - < 
qn/q'n, such that for any < % < r n — 1, one has 



(3.5) 



where T 0jj g is t/ie translation of vector (0, /3). 



An immediate corollary of the above lemma is that the sets B^ are disjoint 
for < h < h„. Since in addition h n \W{B®) ~ (1--) the Proposition 
13.51 follows. The above lemma also shows how to construct a function that is 
constant on the levels of the tower over B®. 

COROLLARY 3.10. If a real function k defined on the torus is constant on 
£)j+'9n«?„_i some i < r n — 1 and some < j < q n (t n ~\ — 1, then the func- 
tion k o To ! _ i g nj is constant on _B^~ N<?n ' 3n ~ 1 . In particular, if k is (l/q n , l/<?n-i) 
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periodic and constant on Dn™ 971 ' 1 C then for any < j < q n q r n -i — 1 we 
have that K o To 5 _/3 n ^ «s constant on B^ 9 " 9 "' 1 . 



In 



-ft',, 



R j R J + 92„92„-l 



R„ 



B° Bn 



92n<3 2 „-l 



Fig. 2. The special tower of R a ,a'- 

Proof of Lemma \3SA We will only prove (|3.5j) that actually implies (13. 4 J) if 
we take z = 0. We will proceed separately for the x and the y direction. Take 
a couple of integers such that < j < q n q' n -i — 1 and < i < r n . Take 

(x,y) e B J n +i9nq ' n -\ hence 

1 , . , kl 

< {x - ja - iq n q n - X ot} < (1 ) — . 

nq n n q n 



From (12.61) we have 



Qn 



\iq n q' n -iu - iq'n-iPn\ < i J ^- < 

qn+i qn,qn+i 



o{—), 
nq n 



and 



therefore 



.Pn 

ja-J — 

q n 



< 



< 



q n q 



n—1 



qn+i 



q-n+i 



nq n - 



n 2 q, 



1 , r .Pn x . 1 1 
< — J — } < =— . 

q n q n n 2 q n 



For the coordinate y we have that (x, y) G B^''" 9 " 1 implies 



r < {y - ja - iqnq^a }<— T - 

nq'n Qn n Qn 



From ((23) 

we have 



(3.6) 



r- / / -9ni . % qnq n -\ , <2Vi - 

{*?n? n -iQ! - *-r) ^ — = °(— - 

<?n QnQn+1 n Qn 
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again from (12.71) we have 



■ / -Pn-l 3 

J« -3- -7—7 



< ; = O 



Qn-1 Qn-lQn 

It follows that if we take (3 n j to be j/q' n _iq' n < q n /q' n , we will have 

1 9n r -Pn-l -Qn a ~\ ^ In 1 9n ( n <-7\ 

The Lemma follows from ()3.6|) and 1)3.7(1 . □ 

4. The properties of the function X n . 

The function X n will be essentially a staircase function over every B? n almost 
constant on each level of the tower 7(B®, h n ) (see Section HP) . It will also be a 
trigonometric polynomial so that the derivatives of its Birkhoff sums over R a , a ' 
must be uniformly bounded (in m). We will list here the properties required 
of X n and postpone its effective construction to Section El Set 

e n := —-f—. (4.1) 

in 

PROPOSITION 4.1. There exists a sequence of functions X n G C°°(T 2 ,M) with 
the following properties, 

(X.l) For any r > 1, there exists a constant c(r) such that \\D^,X n \\ < 
c(r)n 2r+2 q n e n . 

(X.2) There exists a constant c such that \\X n \\ + ||Z},,X n || < cn 4 ^-e n . 
(X.3) Let B® and r n be as in Definition \3.4\ For every j < q' n _iq n — 1 and 
every i < (1 — -)r n , we have for (x,y) G I?^~ N9n9n ~ 1 } 

\X n (x,y) - ie n \ < — !— . 

qnq'n 

(XA) For r > 1, for n large enough we have for every m G N 

IKS„I>|l<^. 

Kn 

(X.5) For p > 1, for n large enough we have for every m G N 

(P+4) 



\D?S m J2Xi\\ <Qn 



Kn 



Remark 4.2 (Choice of e n ). Due to (|3~T1) and ()3~2*jl and our choice of e n in ff^TTft 
we have that (X.l) yields \\D r x X n \\ < 1/^and (X.2) yields ||X n || + ||D y X n || < 
1/y/q^. On the other hand, with this choice of e n , (X.3) insures that already 
from q n /n 2 the Birkhoff sums of X n are stretching in the y direction above 
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intervals of length l/(g^_ 1 ) 6 (see (|7.7jl ) while (X.5) implies that the lower 
order terms are almost constant above such intervals. 

5. The properties of the function Y n . 

The function Y n is obtained from cos{2nq n x) / e qn multiplied by a bump func- 
tion essentially equal to over the rectangles B > n C R 3 n of Definition 13.81 (i.e. 
over the first h n levels of the tower 7(B®, h n ) and equal to 1 on the last 1/n 
proportion of the rectangles R J n (to produce uniform stretch when this end part 
of B? n is visited) . In addition Y n is taken to be a trigonometric polynomial in 
order for its Birkhoff sums over R a , a ' to be uniformly bounded (in m) . We will 
list here the properties required of Y n and postpone its effective construction 
to Section |H1 

PROPOSITION 5.1. There exists a sequence of functions Y n G C°°(T 2 ,M) with 
the following properties, 

(Y.l) For r,p € N, there exists a constant c'(r,p) such that we have 

\\DlDlY n \\<<J{r,p)n^ n _J>^. 
(Y.2) For h n and B® as in Section we have 

sup sup \S m Y n (z)\ < \. 

m<h n zGBO In 

(Y.3) For n sufficiently large, for m G [q' n , 2g n+1 /(n + l) 2 ], for x such that 
{q n x} G [i, ~ - i] U [§ + ~, 1 - i] and for any y G T we have 

\D x S m Y n (x,y)\ > 7T~2~^~ m ^ 

2n z e q " 



\D 2 x S m Y n \\ < 5n 2 ^m. 



{Y.3') For any r\ > 0, we have for n sufficiently large, for m G [q' n /2n 2 ,q' n ], 
for x such that {q n x} G [£, \ - U [| + \, 1 — and for y G T such 
that 1 - m/q' n + rj < {q'^y} < 1 - Tj 

\D x S m Y n {x,y)\ > 7^^™, 
\\D 2 x S m Y n \\ < 5n 2 ^m. 
(YA) For r > 1, for n large enough we have for any m G N 

KS»£*S||<%^ 

Kn e 
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(Y.5) For p > 1, for n large enough we have for any m G N 

Remark. We stated (Y.3) and (Y.3') separately because they will be used 
at different places in the proof, (Y.3) corresponding to a scale of time where 
uniform stretch in the x direction is enough to yield mixing while (Y.3') is 
used at a scale of time where it yields mixing only on "part" of the space as 
will be explained in i J7.31 
Define now 

<f(x,y) :=<p +Y^ x n(x,y) +Y n (x,y), 

n>no 

where and no are chosen such that <p is strictly positive and has mean 

value one. From (X.l), (X.2) and (Y.l) we get that ip is of class C l on T 2 and 
is C°° in the x variable. With (a, a') G Y and with the above properties on 
X n and Y n we will prove in the next two sections the following 

Theorem 5.2. The special flow T™ is of rank one and mixing. 

6. Proof of the rank one property. 

We want to check Criterion [231 for T l R />ip . More precisely, given h n and B® 
as in Definition 13.41 and having Proposition 13 .5| we want to show that 



lim sup sup \S m ip(z') — S m ip(z)\ = 0. (6.1) 

^°°m<li„ z,z'eB° 

Due to to the properties (|3.1|) and (|3.2j) of the sequences {q n } n& ^ and {q' n } neN 
we have for n large enough: 

• (X.2) (Remark B~2|) implies that 

SUp \\S m { Xl)\\ < K E -F ^ ^ E 4= ^ 

• (Y.l) implies that 

sup \\S m ( £ Y t )\\ < c'(0,0)g; £ i- < 2^(0,0)-^, 

m ^ l>n+l l>n+l 6 

• (X.4) and (X.5) imply that 

sup sup \S m Y] X^z') - S m V Xi(z)\ < — — + (q' n _i) 5 ^-, 
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• (Y.4) and (Y.5) imply that 

sup sup \S m V Y^z') -S m J2 Y i( z )\ < 4— + 4^^, 
m<h nZ , Z '£ B ° ^ e^n-i e ^-xq n 

• (X.3) implies that 

2 

sup sup \S m X n (z') - S m X n {z)\ < — . 

m<h n z,z'&B° Qn 

Together with (Y.2) the above estimations yield the required 

□ 

7. Proof of mixing. 

We will prove mixing in three steps depending on the range of t G R. In 
step 1, mixing is obtained for some range of time due to uniform stretch of 
the Birkhoff sums of Y n (Property (Y.3)). In step 2 mixing is obtained for 
another range of time due to staircase stretch of the Birkhoff sums of X n 
(Property (X.3)). For the remaining times mixing is established in step 3 due 
to a combination of uniform stretch and staircase stretch mechanisms. The 
proof of mixing in steps 2 and 3 uses the existence of mixing intervals of time 
established in step 1. 

7.1. Step 1. Uniform stretch. We will prove in this step that the sequence 
of intervals [2q' n ,q n+1 /(n + l) 2 } is mixing for the special flow T l R as in 
Definition E3 

Definition 7.1. Let Q n be a partition of the set 

r 11 i, r i i i n i 

J n := \x G T / {q n x} G - - - - U - + -, 1 - -}\ 
I n 2 n 2 n n J 

in intervals of length between \e~ qn and e~ q ". Clearly Q n converges to the 
partition into points of T as n — > 0. 

We want to apply Criterion 12.111 to the sequence {fi n } ngN and show that 
any sequence t n G [2q' n , q n+ i/(n + l) 2 ] is mixing. Since <p is continuous and has 
mean value 1 we have by unique ergodicity of R a , a ' that for sufficiently large 
n, for any t £ [2q' n , q n+1 / (n + l) 2 ], for any (x, y) E T 2 

m(x, y, t) G [q' n , 2q n+1 / (n + l) 2 ] 

where m(x, y, t) is as in Definition EHJ Hence Step 1 will follow from Criterion 
12.111 if we prove that for any interval I G f2 n and any y G T we have for 
m G [q' n ,2q n+1 /(n + if] 

S m ip(.,y) is (K n , z/ n ) — uniformly stretching on / x {y}, (7.1) 

for some sequences K n — > oo and v n — > 0. 
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To get this we deduce from the properties of X n and Y n the following esti- 
mates for % = 1, 2 and for n large enough: 

• (X.4) and (Y.4) imply that 

sup \\DiS m £ {X l + Y l )\\< 2q n e-^"-\ 



mGN , . 

«<n— 1 



(X.l) implies that ||i^S m (£,> n X*)ll < m 
(Y.l) implies that ||-D*5 m ( V y,)ll < m ^ 



poln + l 

l>n+l e 



The above quantities being negligible with respect to mq n /n 2 e qn if m G 



[g^,2g n+1 /(n + l) 2 ], we deduce from (Y.3) that for this range of m and for n 
large enough we have for x E J ni y £ T 

\D x S m <p(x,y)\ > * " m, 

IID^^H < 67r 2 ^m. 

Hence (13 .lj) implies that for any interval I G Q n (Definition 17. lj) we have for 
m as above and any y G T 

in! '\D x S m ip{x,y)\\I\ > ™ 
xei bn e q " 



> !^n e9 . 

6n 2 



and since |J| < e qn we get 



7/„ 



||D 2 S' m v9|||/| < 187i "" gn inf |.D g ff m y?(:r,3/)|, 
e qn xei 

and the desired (I7.1j) follows from Lemma 12.101 with K n = f^f e 9n and 

18-rrn 2 q n i— 

7.2. Step 2. Staircase stretch. We will prove in this step that the sequence 
of intervals [q n /n 2 , q' n /n 2 } is mixing for the special flow T R „, as in Definition 
12.51 From now on we will assume that A is a fixed ball in Mr , >(p . 

7.2.1. Consequence of Step 1. We begin with a preliminary Lemma that is due 
to the existence of mixing intervals obtained in Step 1 and that will be useful 
in establishing mixing in this Step 2. 

Lemma 7.2. There exists a sequence of positive numbers — > such that if 
5 > and if G N satisfy 5H G [3(1 + l)q' t , qi +1 /{l + l) 2 ] and H > I 2 then there 
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exists a set U(H,8) C M R ^ nl ^ with /x(U) > 1 — e± t i such that for any z G IX 
we have 



"a, a' 

H-l 



\ E Xa(T^ s z) - fj,(A) 

i=0 



where C is a constant. 

Proof. Given L 2 (M Ra ^ R), we define the scalar product 



< //<? >:= / f{z)g{z)d i x{z). 



The lemma clearly follows if we prove that there exists a sequence E\ — > such 
that for any / G L 2 (M Raa ,^, R) with J Mjj ^ f(z)d(i,(z) = we have 



1 



i=0 



< C(/)e,. 



(7.2) 



L 2 



It follows from Step 1 that there exists Q\ — > such that for any r G 

[2gj, g z+ i/ (/ + l) 2 ] we have 

|</oT-7/>|<C(/)0,. 



Hence we define 



H' 



H 



J + 1 . 

r = H'S, 

and we see that since r G [2q[, qi+i/(l + l) 3 ], we have for any 1 < j ' < I, 
\<foT-i-/f>\<C{f)O h then 

2 

<(i + i)ll/fe + (( 2 + i)cw, 



j=0 



L 2 / 



which gives 



1 ' 

J_Y foT -jT 

j=0 



< 



L 2 



VT+T 



and since the measure \i is invariant by the flow we have 



H'(l+1)-1 



— y for 



-iS 



L 2 



H'-l I 



-JT- 



H'(l + 1) 
1 



p=0 j=0 

. .1 1 



L 2 



20 



BASSAM FAYAD 



We conclude observing that 

H-l 



-iS 



i=0 



< 



L 2 



H>{1 + 1) 



H'(i+1)-1 



8=0 



+ 



l + l 

H 



L- 



L 2 



and using the hypothesis H >l 2 . 



□ 



7.2.2. Good partial partitions at time t. Recall from Section l2.3.2l that to prove 
that [q n /n 2 ,q' n /n 2 ] is an interval of mixing it is enough to show that for any 
t G [q n /n 2 , cb/n 2 ] there exists a sequence of partial partitions fl t with sets of 
the form £ = R x {s}, R C T 2 , such that f2 f converges to the partition into 
points of Mr ltV as i — > oo and such that for any e > we have for n large 
enough (|2.4ft for any set £ G fl t , that is 



| A (2) (f n T-*» A) - A (2) (£)//( A) | < £A (2) (0 , 

In all this section we will assume t G [q n /n 2 , q' n /n 2 ] is fixed. In relation with 
Lemma [?~2l we give the following 

Definition 7.3. Given e n as in (|4~H let 

M := [t] 



H 



1 n -2 



«-l) 8 



if M < e 9 " 



if M > e qn . 



Remark 7.4. It is easy to see that in both cases we have H > n 2 and hence 
that we can apply Lemma 17.21 to the couple (5, H) with I = n — 2 if M < e Qn 



and / 



n 



1 if M > e qn . It is also clear that H < 



TTT- 



The latter will 



</«(<4-i)° 

be crucial when we will want to prove that, for m comparable to t and above 
the sets of "length" H (Definition I7.5B . only the Birkhoff sums of S m X n are 
responsible for the variations of S m (see Lemma I777jl . 

Definition 7.5. With the notations of Definitions E3 and Ol we will call a 

set £ x {<?} C M Raa , yip (f C T 2 and < s < in£( x>y )^(p(x,y)) good if 



where < j < q n q' n -i — 1 and «o G N satisfies 



(7.3) 



i + H < (1- -)r„ 
n 



(7.4) 
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and if there exists a point z e ^ +l09n ' ? ™-i x | s j S uch that 

z e T~*U (7.5) 

where IX = 11(5, H) is the set obtained in Lemma lT2l (with I = n — 2 if M < e q " 
and I = n - 1 if M > e qn ). 

From the fact that for n large H is negligible with respect to r n (see Remark 
I7.4B and the fact that the measure of IX can be made arbitrarily close to 0, and 
from what was said in E J7.2.2I we will finish if we prove (|2.4j) for any good set 

A set £ x {s} being given we denote it for simplicity by £ and denote the 

sets 10+1 by B(i) for < i < H — 1. We can also assume that s = 

since this does not alter the proof. 

Fix hereafter e > 0. Fix also two balls in M» . „,, A + and A~ such that 
A C int(A + ) and A" C mt(A) and such that 

(1 - £ >(A+) < ix(A) < (1 + e 2 MA~). (7.6) 

The following Proposition encloses the essential consequence of the staircase 
stretch displayed by the Birkhoff sums of (p due to our definition of X n and 
Y n . 

Proposition 7.6. There exists no e N such that given any time t e [q n /n 2 , (Zn/ 77,2 ] 
and any good set £ (see Definition]]^ , we have for any < i < H — 1 and 
am/ z e -B(O) 

• IfT^izo) e A- then T\B(i)) C A. 

• IfT f (B({)) n A ^ t/jen T'- i<5 (^ ) e A+. 

Before proving this Proposition we show how to derive (I2.4B from it. For 

n > n and z £ -^(0) we have 

H-i 

£ XA -(T^(«,))A< 2 >(B(o)) < a< 2 > (enr'i) 

i=0 

<^X^(T t - j5 (^ ))A (2) (5(0)). 

i=0 

Lemma E21 is applicable due to Remark EH hence considering the latter equa- 
tion for zo G £(0)nT~*U (see (|7.5j) ) we obtain if £i jn _ 2 and £i, n _i are sufficiently 
small that 

(1 - e 2 )HfM(A')X {2) (B(0)) < A (2) (£ n T^A) < (1 + £ 2 )^(A+)A (2) (5(0)). 

Since H\W(B(0)) = A^(£) this last inequality and (jZHJ) lead to (23J) if e < J. 

□ 

In our proof of Proposition 17.61 we will need the following Lemma 



22 BASSAM FAYAD 

Lemma 7.7. There exists a sequence e 2 ^ n — * such that if < i\ < i 2 < 
(1 - |)r n and i 2 - i\ < q'j ' (qn(q' n -i) 6 ) and m < 2q' n /n 2 then for any < j < 
Qnq'n^i -1 we have for any Z\ G B j+iiqng '"- 1 and z 2 G B j+i2qnq '^ 

\S m ip(z 2 ) - S m ip{zi) - (i 2 - ii)me n \ < e 2 ,n (7.7) 

Proof. For j, ii, i 2 , and m as above we have for every I < m that j + iiq n <ln-i + 

r nqnq' n -i hence (X.3) implies that 

|X n (^ a ,2 2 ) -X n (^ a ,2i) - (i 2 -ii)e n \ < 

hence 

2 

|S , m X n (z 2 ) - S m X n {z]) - (i 2 - ii)me n \ < — — . (7.8) 

n 2 q n 

We still have to bound \S m ((p — X n )(z 2 ) — S m ({p — X n )(zi)\. The condition 
7-2 — H < Qn/ (inWn-i) 6 ) implies that the distance between the y coordinates of 
z 2 and Z\ is less than l/(q' n _ 1 ) 6 (see Definition 13. 4j) . Therefore (X.4) and (X.5) 

imply that \S m Y,i<n-i M^) - S m J2i< n -iM*i)\ < V^ 1 + V?U- 

The control of the other terms in S m ip is similar to the one obtained in the 
proof of the rank one property in Section El □ 

7.2.3. Proof of Proposition ] 7. 6l We will prove the first point in the proposition, 
the second one being obtained similarly. Let < i < H — 1 and denote by Zi 
some arbitrarily fixed point in B(i). Define V G K by 

V:=t-S A Mz t ). (7.9) 
We will need in the sequel an upper bound on \V\: 
Lemma 7.8. For n sufficiently large, we have for any m G N and any z G T 2 
\S mV {z) -m\< 6^ + 2-^- + 2{q' n _ 1 f. 

In particular since M = [t] we have 

• If % < M < e 9 ™ then I V\ < - M 
j „2 _ _ i i _ b 

• Ife q " < M < 4 then \ V\ < -¥- 



4-2' 



We will prove this Lemma at the end of the section. 
Define now 

U :=t-i6-S M <p(zo). (7-10) 
By definition of a special flow we have from (|7.10|) and ()7.9j) 

r-*\z ) = T u (R^ a ,z ), 

T\ Zi ) = T v (R% a , Zi ). 
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But from Lemma, 17771 and Remark (7.41 it follows that as n goes to oo 



\U-V\ 



0. 



hence if we consider a ball A ' strictly included in A and strictly including A 
(i.e. A~' C intA, A~ C intv4 _/ ) we have for sufficiently large n that if as in 
the statement of the Proposition T u (R^ a ,z ) = T'- i<5 (^ ) G A~ then 

T v « Q ,z ) G A-'. (7.11) 
To finish we must prove that for sufficiently large n the latter implies that 

T v (R^Zi)eA. (7.12) 
For this it is enough to show that as n goes to infinity 

sup \S m <f(R^ a , Zi ) - S m <p(R™ a ,z )\ -> 0. (7.13) 

m<2|V| 

Since 2\V\ + M < 2q' n /n 2 we have by Lemma [7~71 again that for any m < 2\V\ 

\S m (p(R^ a ,Zi) - S m <p(R™ a ,Zo) - ime n | < e 3)Tl , 
hence to get (|7.13jl and finish we just have to check that 

\V\He n ^0. 

In light of the Definition 17.31 of H and Lemma I7TH1 we have two cases: If M < 
e q ™, then \V\He n = \V\q' n _ 2 8 /M < q' n _ 2 8 / 'e<-* ; If M > e 9 " then |V|#e n = 

It only remains to give the 
Proof of Lemma \7. 81 As in the proof of the rank one property in Section it 
follows from Propositions 14.11 and 15.11 that for n sufficiently large we have for 
any m G N 

S m ^(X / + Y5) <3 W 



l>n 



while 



and 



D x S m {Xi + Yi) 



Kn-l 



< 2 



'Qn 



3<?n-l ' 



e-2 



D y S rn J2 ( X i + Y£ 



Kn-l 



which yields for any z, G T 



m 



\S m <f(z) - S m <f(z')\ < 6—= + 2^-^ h 2(q' n _ l 



integrating along z' we get 



e,2 



S m ip{z) -m\< 6^= + 2-^— + 2{q' n _ 1 ) 



1n-l 



g2<Jn-l 
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from which Lemma 17.81 easily follows due to the inequalities (|3.1j) and (13. 2 J) 
between the denominators of the best approximations of a and a'. □ 

7.3. Step 3. Combining staircase stretch and uniform stretch. In this 
step we want to complete the proof of mixing by showing that the intervals 
[q' n /n 2 , 2q' n ] form a sequence of mixing intervals of time for the special flow. In 
this range of time, both mechanisms of mixing displayed in Step 1 and Step 2 
enter into play and imply mixing for sets lying in different parts of Mr , t(p . 
In all this section we assume t G [q' n /n 2 , 2q' n ] is fixed and introduce 

9 := ± (7.14) 
In 

With the definition of m(z, t) given in Section 12 . 1| observe that by unique 
ergodicity of R a , a ' and continuity of <p and since we chose J j2 (p(x, y)dxdy = 1 
then for rj > arbitrarily small there exists t > such that for any t > t 

and any z G Mr^ , j(p we have 

(1 -V 2 )t < m(z,t) < (1 +T] 2 )t. (7.15) 

Introduce the subsets of Mr , )¥ , corresponding to uniform stretch and stair- 
case stretch respectively 

M u {9, rj) := [(x,y,s)eM RaaltV /l-e + V <{q' n _ l y}<l-r ] } 

M s (9, rj) := { (x, y, s) G M Ra ^ / {q' n ^y} < 1 - 9 - rj) , 

where for instance if 6 > 1 — r\ we have M s = 0. 

We see now how the combination of uniform and staircase stretch occurs: 

• Due to (Y.3') we can repeat exactly the arguments of Step 1 and define 
in M u (9,rj) a collection Q u (t) consisting of intervals in the x direction as in 
Definition 17.11 covering all but an arbitrarily small proportion (as n — > oo) of 
M u (9, rf) for which due to uniform stretch (|2.4jl holds at time t (for an arbitrary 
ball A and an arbitrary precision e provided n is large enough). 

• For any z G M s {6,rj), for any u < t we have T u (z) G M s {0, fj (follows 
from the arithmetics of a) hence all the calculations of Step 2 are still valid 
at this time t for the points in M s (9,rj). Hence we can consider a collection 
Q s (t) consisting of good sets as in Definition 17. 51 covering all but an arbitrarily 
small measure of M s (9,r]), for which (|2.4jl holds (for an arbitrary ball A and 
an arbitrary precision e provided n is large enough). 

Since the measure of the set of Mr , « that is not included in 
M s (9, rj) U M u (9, rj) converges to as r] -> the partial partition tt u {t) U Q s (t) 
converges to the partition into points of Mr , >(p as rj — > and n — ► oo and 
Step 3 is thus completed. □ 
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8. Construction of X n . 

8.1. Construction of a first function X n . Let 9 be a C°° increasing function 
on R such that, 

9(s) = for s < 0, 
9(s) = 1 for s > 1. 
With r n as in Section E21 and e n as in (14. 1J) . consider on [0, ] the following 
function 

«»(y)= (i^^ 2 -(2/-^)H (1 - ^n-iV - n + 2)) (8.1) 

\i=l V Qn In / J 

extended to a C°° function on T 2 independent of the variable x and of period 
l/q' n _i in the variable y. This is possible because the left hand side in the 
above expression is identically zero when y < q n /q' n , while the right hand side 
is identically zero for y > (1 — -)l/q' n _ v 

In relation with (X.l), (X.2) and (X.3) we will need the following Lemmas 
on K n 

LEMMA 8.1. With r n and Dn™ 9 ™' 1 as in Definitions \3.4\ and \3. 71 we have for 
every i < (1 — -)r„ that K n is constant on Dn" 9 "' 1 . More precisely 

K n l iq n q'_- I = l^n- 
\D n 

Proof. When i < (l--)r„, (x,y) E DT 9 '^ 1 implies that < y < (1- 
in this case the right hand side in the expression of n n is equal to 1 and 



^ V Qn q'n J 



but for every I, 9 (n 2 q' n /q n (y — lq n /q' n )) is constant equal to when y < lq n /q' n , 
and constant equal to 1 when y > lq n /q' n + -^qn/q'n- Hence every term in the 

sum above is constant on Z)^" 9n_1 , equal to e n if I < i and to if I > % and the 
proposition follows. □ 

Since for every y at most one of the functions 9 (n 2 q' n /q n (y — iq n /q' n )) is not 
locally constant we obtain the following straightforward estimates for n n : 

Lemma 8.2. For any p > 1, we have 

||«n|| < r n e n (8.2) 



/ \ p 

n 



K\\cv < 2\\9\\ CP n 2p (^) e n . (8.3) 
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To complete our construction of the function X n , we still have to adjust n n 

in order to have a function that satisfies (X.3) not only on the sets Bn" 9 "^ 1 C 

DT 9 "' 1 C ff°, but on all the levels B h n of the tower 7(B°, h n ) (see the defini- 
tions in Section [H2I). Define on the real line the functions 

v n {x) = 6 (n 2 q n x) - 6 (n 2 q n (x - — + J , (8.4) 

V In n 2 q n J 

v n (y) = 0{n 2 q ^ 1 y + 2)-eU q :_ 1 {y~-^ + -^—)\. (8.5) 

V 1n-l n 1 n -l / 



We then have 



v n (x) = for x < 0, and x > 



q n n 2 q n 



v n (x) = 1 for — - — < x < 



and 



n 2 q n q n n 2 q n " 



2 12 
v n (y) = for y < — — , and y > — — 

n2 <in-l Qn-l n2( ln-l 

1 13 
v n (y) = 1 for — — < y < 



n 2 4 n _ x q' n _ x n 2 ^ ' 



Hence we can consider the restriction of the function u n (x)v n (y) on the 
rectangle [0, l/q n ] x [— 2/n 2 q' n _ 1 , \fq! n _ x — 2/n 2 q' n _ 1 ] and extend it by to a 

C°° function on the two torus. With Ti n as in Definition 13.81 we have that 

the latter function is constant equal to 1 on R n and to on all the other 

R 3 n i 1 — J — QnQn-i ~ 1- It is also easy to see that the functions v n [x — 

lpn/qn)vn(y — lp' n -\l 4 n -\) are equal to 1 on R l n and to on all the other R^, 

0<j<q n q'n-i-l- 

Having Corollary 13. 101 in mind and the definition of in Lemma I3~9| we 

set 

X n (x,y): = ^2 K niy - Pnj)v n (x - j—)v n (y - j^r 1 ) (8.6) 

j=0 1 n ^n-l 

where K n , v n and v n are defined in (|8.1j) . ()8.4|) and (|8.5jl . The latter function 

is of class C°° on T 2 and is equal to K n (y — (3 n j) on R J n . Hence, Corollary 13. 101 
and Lemma f8. II imply that 

PROPOSITION 8.3. With h n and B v n as in Definition \3.4[ the function X n is 
constant on every B?, for all p < h n . More precisely, for every < j < 
q n q' n -i ~ 1 , f or ever U i < (! - f ) r n, we have 

Xn\ J+iq„q' n _ 1 = fen- 
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The following estimates follow immediately from (I8.2j) - (|8.6j) 
Proposition 8.4. We have for n large enough 

\\X n \\ < r n e n , (8.8) 
and for (r,p) ^ (0, 0) we have for some constant c(r,p) 

mofinW < c(r,p)n 2r+ ^ q r n ( q -^) P e n . (8.9) 

8.2. The function X n . 

Propositions 18.31 and 18.41 enclose the properties (X.l), (X.2) and (X.3) re- 
quired for X n . Nevertheless the function X n may fail to satisfy the uniform 
bounds required in (X.4) and (X.5). The presence of high frequencies in the 
Fourier expansion of X n may indeed put in jeopardy such control. To overcome 
this problem we turn to truncations. The function X n defined in (|8.6j) being 
of class C°° we consider its Fourier coefficients XJ 1 - and define 

X n (x,y):= Yl *&XJJ, (8-10) 

where for G Z 2 

XiAx,y) := e a *«* + *') . 
It is for the function X n that we want to check the properties of Proposition 

p~n 

LEMMA 8.5. For any r > 1, we have for n sufficiently large 

\\X n -X n \\<—, (8.11) 

QnQ'n 

\\D y (X n -X n )\\ < 1, (8.12) 

\\D r x (X n -X n )\\ < <f-\ n . (8.13) 

Proof. By definition 

X n ~X n = Y X r,jXl,j+ Y X l",jXl,j+ X 0,pq' n X0,pq' n , 

i 2 +PX i i 2 +j 2 <q'J o<\p\<i'„ 

we will denote in this proof by A, B, C the first, second and third term in the 
latter expression of X n — X n . 
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Since (I 2 + fflXfJ < \\X n \\c* and (Pl'nY 'l^WJ < ||-^n|lca we have 

\\a + c\\ < \\x n \\ c4 y 1 +&^. y J_ 

II II - II n|| C 4 £^ (p,- 2 \2 „/2 £^ 2 

- c i 71 hc 2 71 — 

HnHn 

from Proposition 18.41 and our choice of e n in (|4.1|) . Likewise 

\\B\\ < y W D l D l X n\\ 



(l,j)e(,Z*q n ,Z*q'n) 

C 

= at 1 ■ 



again from Proposition 18.41 and our choice of e n in fj4. 1 jl . We have proved 

JE3H). 

In the same way as above we have 

\\D y (x n - x n )\\ < c 3 — 74^ + c 4 — ^ — + c 5 — rr~ 

= o, 1 ^ 



Finally, for any r > 1 we have 



ra^)ii < J D 'fr llc4 



= o(q r n e n ) 

from Proposition 18.41 and our choice of e n in (|4.1|) , while we also have 

\D r + 2 D 2 ,Xj 



\D r x {B)\\ < c 6 - 



y 



<il<l'n 



□ 



8.3. Checking the properties of Proposition 14.11 for X n . In light of 
Lemma E3 the Propositions IO and IO vield (X.3), (X.l) and (X.2). It 
remains to give the 

Proof of (X.4) and (X.5). We will need the following Lemma 
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Lemma 8.6. We have for any m e N 

||S mXlJ ||<inf( m , 2|||to ;. a , ||| ) (8.14) 

where |||.||| denotes the distance to the closest integer. 
Proof. We have 

S m xij(x,y) = Ui )j>m xi,j{x,y), 

where 



gi2irm(la+ja') 

Clearly 



sin(7rm(/a + jot')) 



< 



sin(7r(Za; + ja')) 
1 



sin(7r(Za; + ja'))\ 

but \sin(ir(la + ja')\ = | sin(7r(|||Za + ja'\\\)\ > 2\\\la + ja'\\\. □ 
We have 

S m X n (x,y) = ^ XfjSmXij 

= ^2 X™jS m xi,j + 2j S m Xlq n ,0 

i 2 +j 2 <q' n 4 ;(iJ)mqnM'n) m<<4! 



In 



From (|2.7jl in Section EH and Properties in our choice of a, a' in 

Section EH] we deduce that 

• For \l\ < q' n 2 and \j\ < q' n 2 such that \j\ ^ Nq' n or \l\ ^ Nq n we have 

\\\la + ja'\\\>-±-. (8.15) 



For |/| < q n+1 



loc\\\ > (8.16) 



Using Lemma l8~6l we hence get for r > 1 

||Z^ m X n (*,y)|| < q n q' n MD'TO 

i 2 +j 2 <q'J 
+q n+1 (MllYlXZol 



0<\l\<q' n 2 

< cq n q' n 5 \\D r x X n \\+q n+1 \\D: +2 X n \\ £ 1 



o<i^i<?; 



/ 2 
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which yields (X.4) of Proposition 14.11 due to Proposition 18.41 
Similarly, to get (X.5) we write for p > 1 

\\DV y S m X n (x,y)\\ < q n q' n E WITC 

i 2 +3 2 <q' n 4 



< 



q n q' n 5 \\DPX n 



which implies (X.5) due to Proposition 18.41 



□ 



9. Construction of Y n . 

9.1. Construction of a first function Y n . Define, for y e [0, ] the fol- 
lowing function 

4> n (y) := 9 (n 3 q' n _ iy - n 3 + n 2 ) - 9 (n 3 q' n _ iy - n 3 + n) . 

Since 9 is increasing and 9(s) = for s < 0, and 9(s) — 1 for s > 1, it is easy 
to check that 



< My) < 1, 



and that 

i> n (y) = 0, H ye 

while 

4>n(y) = 1, if ye 



0,(1 



Is 1 



« ?„-i 



U 



1,1 1 



3 ' i ' / 
n In-l Qn-1 



(1 _I + i)J_. fl _ 1- 1 



n n 2 



n 2 g^_j 



(9.1) 



(9.2) 



(9.3) 



Due to (|9.2j) it is possible to extend <f) n to the circle as a C°° periodic function 
with period \jtf n _ x with the following estimate for any p e N 



CP 



(9.4) 



Define now on the two torus the function 

~ - cos(27rg n x) - 
F n (x,?/) := — <pn\V)- 

The function F„ is of class C°°, and satisfies 
Proposition 9.1. For r,p e N, we /iave 



|0|U27r)V^U) p |: 



In preparation for (Y.3) and (Y.3') we have 
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Proposition 9.2. For x such that {q n x} e 
m G [q' n , 2q n+ i/ (n + l) 2 ], we have 

DxS m Y n {x, y) 



Ln' 2 



u 



^ 7T q n 
n z e qn 



n 2 9 v 



^ a 2 in 

< 47r — to. 
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and 



Given rj > 0, the same inequalities above hold for sufficiently large n for m G 
Wn/ 2 ^ 2 , q' n ] if we restrict y to 1 - m/q' n + 7] < {q ! n ^y} <1-T}. 



Proof. We have 



D x Y n (x,y) = 2%q n — <j> n {y). 



Assume that {q n x} G [K \ — -], the other case being similar. For k < m < 
2q n+ i/ (n + l) 2 (I2.6J) implies that 

hence, sin(27rg n (x + fca)) > sin(7r/n) > 2/n and because n is positive this 
implies 

D x Y n (x + ka,y + ka') > <p n (y + feat') — ^ > 0. 

In light of (|9.3jl . we will finish if we prove that for every y and for every 
m > q' n there is more than m/4n integers k < m such that {q' n _iiy + ka')} G 

[l — {\ + ^2 > 1 — -r] • The latter follows if for every y, there is at least ^- 
integers k < q' n satisfying the desired property. This in turn follows from the 
good approximation of R a > by R p ' n / q ' n . The proof in the case to G [q' n /2n 2 ,q' n ] 
follows in the same way. 

To obtain the inequality involving the second derivative we just bound the 
cosine by 1 and use ||0 n || < 1. □ 

In preparation for (Y.2) we have 

Proposition 9.3. With h n and B® as in Definition ^. 4\ we have for any to < 
h n that S m Y n is identically zero on B®. 

Proof. Given h < m < h n , let i < (1 — 2/n)r n and < j < q n q' n -i — 1 
be such that h = j + iq n q n -i- From (13. 5j) in Section l3~2l we have that for 
(x,y) G R h a ,A B °n) 



y e 



c 



• Pn-l -Pn-l , /• , r,\Q n 

J- — ,J- — + (* + 2 ) — 

. qn-i qn-i qn. 

• Pn-l -Pn-l . /-■ 1 \ 

J-, — ,3— — + (1 )- 



9n-l Qn-1 



n Qn-1 
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hence <j) n (x,y) = from (|9.2j) . 



□ 



9.2. The function Y n . The function Y n has all the required properties by 
Proposition 15.11 except for the uniform bounds on the Birkhoff sums of the 
derivatives. As we did in the last section we replace 4> n by 

Mv)= E <t , ? ea * iv > 

where the (j)™ are the Fourier coefficient of (j) n . We then let 

v ( \ cos(27rg„x) 

y„(x,3/) := My)- 

The truncation here is less delicate than in the definition of X n due to the fact 
that the sequence Y n converges to zero in the C°° norm. 

9.3. Checking the properties of Proposition I5TT1 for Y n . From (19. 4 J) it is 

easy to see that for any p 6 N, we have for n large enough 



Mn-<t>n\\c* < E (27Tbin^| 



< 



£ 4 



C p+4 7 -4 

lil>9{, 



01—. 



1 

Combined with Propositions 19.11 19.21 and 19.31 the above yields (Y.l), (Y.2), 
(Y.3) and (Y.3') for Y n . It remains to give the 

Proof of (Y.4) and (Y.5). The proof is similar yet easier than that for X n : For 
any m G N we have 

S m Y n (x,y)= 22 7^S m {x qn ,j + X- qn ,j)- 

\j\«l'n 

Since |||5 n Qt||| < l/g n +i while > 1/2^ for any < \j\ < q' n then for such 

j we have ||| ± q n a + ja'\\\ > l/4g^, hence Lemma IQ1 implies 

\\D>S m Y n {z,y)\\ < 2^- J2 frrWYWl 

0<\j\<q' n 

which yields (Y.5) due to (IQi . 
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For r G N we have 

D r x S m Y n (x,y) = J2 ^(^QnYSM^ + X-^j) 

0<\j\<q' n 

As in our proof of (Y.5) the first term is uniformly bounded away from q' n ; 
while the second term is bounded by q n+ i(27iq n ) r / e q " since < 0q < ||0„|| < 1 
and H-S^Xi^oll < l/(2|||g n a|||) < q n +i- Hence (Y.4) is proved. □ 
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